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Beschreibung 

Verfahreri zum Verteilen einer Datenverkehrslast eines Kommu- 
nikationsnetzes und Komiuunikationsnet z zur Realisierung des 
Verf ahrens 

In zeitgemalien, aus einer Vielzahl von uber Linkleitungen 
vernetzten Netzknoten bestehenden Kommunikationsnet zen werden 
Daten haufig innerhalb von Datenpaketen ubermittelt . Die Da- 
tenpakete werden dabei von einem Ursprungsnetzknoten ausge- 
hend von Netzknoten zu Netzknoten bis zu einem Zielnetzknoten 
ubertragen. Bekannte Ubermittlungsverf ahren dieser Art sind 
beispielsweise das sog. ATM-Verf ahren (asynchronous transfer 
mode) , das sog. MPLS-Verf ahren (multiprotocol label swit- 
ching) und auf dem Internet-Protokoll (IP) basierende Verf ah- 
ren . 

Zur Ubermittlung von Datenpaketen von einem Ursprungsnetzkno- 
ten zu einem Zielnetzknoten stehen in der Regel mehrere al- 
ternative Leitwege zur Verfugung. Aus diesen ist fur jedes zu 
ubertragende Datenpaket oder fur jeden Datenpaketstrom zusam- 
mengehoriger Datenpakete jeweils ein geeigneter Leitweg aus- 
zuwahlen. Die Auswahl richtet sich dabei insbesondere nach 
dem Kriterium, die Datenpakete mit moglichst geringer Verzo- 
gerung und mit moglichst wenigen Paketverlusten zum Zielnetz- 
knoten zu libermitteln. Zur Optimierung der Datenubertragungs- 
leistung des gesamten Kommunikationsnet zes sollte die Auswahl 
daruber hinaus in einer Weise erfolgen, daft Ubertragungseng- 
passe, d.h* eine Uberlastung einzelner Netzknoten bzw. Lin- 
kleitungen nach Moglichkeit vermieden werden. Dies kann durch 
eine geeignete Verteilung der Datenverkehrslast im Kommunika- 
tionsnetz erreicht werden. Dabei ergibt sich allerdings das 
Problem, die Leitwegauswahl der einzelnen Netzknoten im Sinne 
einer net zknotenubergreif enden Verteilung der Datenverkehrs- 
last aufeinander abzustimmen. 
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In dem lETF-Internet-Draf t (IETF: internet engineering task 
force) „draf t-hummel-te-oct-OO . txf"^ von Heinrich Hummel, da- 
tiert vom Oktober 1999, wird vorgeschlagen, zum Verteilen der 
Datenverkehrslast eine zentrale Datenverkehr- 
5 Lenkungseinrichtung einzusetzen. Aufgrund der zentralen Len- 
kung ist zur optimalen Verteilung des Datenverkehrs ein Ab- 
stiinmen aller Netzknoten untereinander nicht erf orderlich . 
Die Datenverkehr-Lenkungseinrichtung ubermittelt zu jedem 
Netzknoten Wahrscheinlichkeitsangaben, die fiir jeden Ziel- 

10 netzknoten angeben, mit welcher Wahrscheinlichkeit ein jewei- 
liger zu diesem Zielnet zknoten fiihrender Leitweg fur eine 
nachfolgend aufzubauende Verbindung zu wahlen ist- Bei einem 
nachf olgenden Verbindungsauf bau wird der konkret zu nutzende 
Leitweg dann mit Hilfe eines Zuf allsgenerators gemali den 

15 libermittelten Wahrscheinlichkeitsangaben ausgewahlt . 

Eine feste Zuordnung von Verbindungen zu Leitwegen erweist 
sich jedoch insbesondere bei permanenten Verbindungen mit 
stark schwankenden Dateniibertragungsraten als unflexibel. 

20 Daruber hinaus erfordert eine standige Zuordnung von Verbin- 
dungen zu Leitwegen bei haufigem Auf- und Abbau von Verbin- 
dungen einen hohen Verwaltungsauf wand fiir einen jeweiligen 
Netzknoten. Dies ist insbesondere bei groBen, eine Vielzahl 
von untergeordneten Kommunikationsnet zen verbindenden Kommu- 

25 nikationsnet zen, wie z.B. grofJen Service-Provider-Net zen, 
sehr aufwendig, da sehr viele End-zu-End-Verbindungen zwi- 
schen einer potentiell sehr grolien Anzahl von Endgeraten zu 
verwalten waren. 

30 Alternativ dazu konnten Datenpakete ohne Berucksichtigung ei- 
ner Verbindungszugehorigkeit auf die alternativen Leitwege 
zum Zielnetzknoten verteilt werden. Dabei ergibt sich jedoch 
das Problem, dafi die unterschiedlich geleiteten Datenpakete 
beim Zielnetzknoten im allgemeinen nicht in ihrer urspriingli- 

35 Chen Sendereihenf olge ankommen, Eine Rekonstruktion des ur- 

sprunglichen verbindungspezif ischen Datenpaketstroms wird da- 
mit durch das erf orderliche Warten auf jedes langsamer uber- 
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tragene Datenpaket stark verzogert, was insbesondere bei 
Echtzeitanwendungen oft nicht tolerierbar ist. 

Es ist Aufgabe der vorliegenden Erfindung ein Verfahren anzu- 
geben, mit dem die Datenverkehrslast eines Kommunikationsnet- 
zes flexibel und mit geringem Aufwand unter weitgehender Bei- 
behaltung einer verbindungsspezif ischen Datenpaketreihenf olge 
verteilt werden kann. Eine weitere Aufgabe ist es, ein Kommu- 
nikationsnetz zur Realisierung des erf indungsgemaften Verfah- 
rens anzugeben. 

Gelost wird diese Aufgabe durch ein Verfahren mit den Merkma- 
len des Patentanspruchs 1 und ein Kommunikationsnet z mit den 
Merkmalen des Patentanspruchs 13. 

Zur optimalen net zknotenubergreif enden Verteilung der Daten- 
verkehrslast eines Kommunikationsnet zes werden beim erfin- 
dungsgemaBen Verfahren aktuelle Datenubertragungs- 
Auslastungswerte fur Linkleitungen und/oder Netzknoten des 
Kommunikationsnetzes durch eine Datenver kehr- 
Oberwachungseinrichtung ermittelt. Die Datenubertragungs- 
Auslastungswerte werden vorzugsweise fiir alle Linkleitungen 
und/oder Netzknoten des Kommunikationssystems ermittelt und 
geben jeweils deren Auslastung, z-B, deren jeweilige noch 
freie Ubertragungsbandbreite, an. Aus den ermittelten Daten- 
libertragungs-Auslastungswerten wird durch die Datenverkehr- 
Uberwachungseinrichtung vorzugsweise fiir jeden Netzknoten des 
Kommunikationsnetzes jeweils eine net zknotenindividuelle Ver- 
teilungsinf ormation bestimmt, die zu dem betreffenden Netz- 
knoten ubermittelt wird. Eine fiir einen individuellen Netz- 
knoten bestimmte Verteilungsinf ormation gibt fiir von diesem 
Netzknoten aus erreichbare Zielnet znoten des Kommunikations- 
netzes jeweils an, wie zu diesem Zielnet zknoten zu ubertra- 
gende Datenpakete auf alternative zu diesem Zielnet zknoten 
fuhrende Leitwege zu verteilen sind. Die zu den einzelnen 
Netzknoten ubermittelten Verteilungsinf ormationen sind so 
aufeinander abgestimmt, daJi Ubertragungsengpasse im gesamten 
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Kommunikationsnet z weitgehend vermieden werden. Ein Verteilen 
der Datenverkehrslast hat gegenuber einer Obertragungsstrate- 
gie, bei der Datenstrome jeweils iiber denjenigen Leitweg mit 
der groJiten noch freien Ubertragungsbandbreite ubertragen 
5 werden, den Vorteil, dali ein UbertragungsengpaB nicht einfach 
nur auf einen anderen Leitweg verlagert wird. 

Ein eine Verteilungsinf ormation empf angender Netzknoten bil- 
det abhangig von der Verteilungsinf ormation eine Einteilungs- 
vorschrift, durch die Adreftinf ormationen von zu ubertragenden 
Datenpaketen in einzelne AdreBklassen eingeteilt werden. Als 
der Einteilung zugrunde zu legende AdreJiinf ormation kann z.B, 
eine Quelladresse des Datenpakets, eine Kombination der 
Quelladresse mit einer oder mehreren Zieladressen des Daten- 
pakets Oder eine eine Zugehorigkeit zu einer Verbindung ange- 
bende, im Datenpaket enthaltene Information verwendet werden. 
GemaB der Verteilungsinf ormation konnen die AdreBinf ormatio- 
nen beispielsweise nach AdrelJintervallen, nach den Werten ei- 
ner auf eine Adreliinf ormation anzuwendenden sog. Hash- 
Funktion oder nach vorgegebenen Bit kombinationen der AdreBin- 
f ormation in AdreiJklassen eingeteilt werden. Die Adreliklassen 
sind jeweils einem der alternativen zu einem jeweiligen Ziel- 
netzknoten fuhrenden Leitwege zugeordnet. Zum Ubertragen ei- 
nes Datenpakets wird dessen AdreBinf ormation extrahiert, die 
AdreBklasse der extrahierten AdreBinf ormation bestimmt und 
das Datenpaket iiber den der bestimmten AdreBklasse zugeordne- 
ten Leitweg iibermittelt . 

Das Extrahieren der AdreBinf ormation und Bestimmen der zuge- 
30 horigen AdreBklasse erfordert seitens des betreffenden Netz- 
knotens nur einen geringen Aufwand. Gleichwohl wird dadurch 
gewahrleistet , daB zur gleichen End-zu-End-Verbindung gehori- 
ge Datenpakete, die in der Regel dieselbe AdreBinf ormation 
aufweisen, uber denselben Leitweg ubertragen werden. Auf die- 
35 se Weise kann eine Anderung der Reihenfolge von Datenpaketen, 
die derselben End-zu-End-Verbindung zugehoren, auf dem Weg 
zum jeweiligen Zielnet zknoten weitgehend vermieden werden. 
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Lediglich bei einer Anderung der Einteilungsvorschrif t , z.B. 
aufgrund einer sich andernden Netzwerkauslastung, kann eine 
bestehende End-zu-End-Verbindung auf einen anderen Leitweg 
umgeleitet werden, wodurch die Datenpaketreihenf olge kurzfri- 
stig gestort werden kann. Solche kurzf ristigen Storungen sind 
jedoch in der Kegel tolerierbar. Bei Verbindungen mit stark 
variierender Datenrate ist eine Umleitung auf einen neuen 
Leitweg bei bestehender Verbindung sogar haufig vorteilhaft 
im Hinblick eine gleichmafiige Auslastung von Net zwer kresour- 
cen. 

Eine aufwendige Verwaltung von Zuordnungen aller End-zu-End- 
Verbindungen zu Leitwegen ist beim erf indungsgemalien Verfah- 
ren nicht erf orderlich . Dies ist insbesondere bei groBen, ei- 
ne Vielzahl von untergeordneten Kommunikationsnet zen verbin- 
denden Kommunikationsnet zen sehr vorteilhaft, da in solchen 
Fallen eine sehr groBe Anzahl von End-zu-End-Verbindungen 
zwischen Endgeraten aller untergeordneten Kommunikationsnetze 
zu verwalten waren. 

Dariiber hinaus ist die Erfindung weitgehend unabhangig davon, 
ob die Datenpakete im Kommunikationsnet z verbindungorientiert 
Oder verbindungslos ubermittelt werden. Dies stellt insbeson- 
dere bei Kommunikationsnetzen mit unterschiedlichen Hierar- 
chiestufen oder heterogenen Kommunikationsnetzen, die Daten- 
pakete haufig streckenweise verbindungsorientiert und strek- 
kenweise verbindungslos ubermitteln, einen erheblichen Vor- 
teil dar. 

Vorteilhafte Ausf uhrungsf ormen der Erfindung sind in den ab- 
hangigen Anspruchen angegeben. 

Nach einer vorteilhaf ten Ausf uhrungsf orm der Erfi-ndung konnen 
die Datenubertragungs-Auslastungswerte mit Hilfe eines Rou- 
tingprotokolls des Kommunikationsnetzes, wie z,B. dem Rou- 
tingprotokoll PNNI (private network to network interface) 
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Oder dem Routingprotokoll OSPF (open shortest path first), 
vorzugsweise in regelmafiigen Zeitabstanden ermittelt werden. 

Mit Hilfe eines Routingprotokolls kann die Datenverkehr- 
Uberwachungseinrichtung auch zur Datenverkehrslenkung erfor- 
derliche Strukturinf ormationen, z.B. uber den Verlauf aller 
Leitwege des Kommunikationsnet zes , erhalten. 

Ein Datenubertragungs-Auslastungswert kann beispielsweise die 
noch freie Ubertragungsbandbreite einer jeweiligen Linklei- 
tung, den genutzten Anteil von deren gesamter Ubertragungs- 
bandbreite Oder die aktuelle Bitrate dieser Linkleitung ange- 
ben. Weiterhin konnen die Dateniibertragungs-Auslastungswerte 
auch verbindungsspezif isch, ubertragungsprioritatsspezif isch, 
leitwegspezif sich, quellnet zknotenspezif isch und/oder ziel- 
netzknotenspezif isch ermittelt werden. Die Ermittlung solcher 
spezif ischen Datenubertragungs-Auslastungswerte erlaubt eine 
sehr dif f erenzierte Verteilung der Datenverkehrslast . 

Zur Ermittlung der Datenubertragungs-Auslastungswerte konnen 
auch von einem oder mehreren, vorzugsweise aber von alien. 
Net z knot en des Kommunikationsnet zes linkleitungsspezif ische, 
leitwegspezif ische, verbindungsspezif ische und/oder ubertra- 
gungsprioritatsspezif ische Auslastungsinf ormationen fur die 
von dem jeweiligen Netzknoten ausgehenden Linkleitungen, 
Leitwege und/oder Verbindungen zur Datenverkehr- 
Uberwachungseinrichtung ubermittelt werden . 

Aus den oben angegebenen, spezifisch ermittelten Dateniiber- 
tragungs-Auslastungswerten konnen durch die Datenverkehr- 
Uberwachungseinrichtung entsprechend verbindungsspezif ische, 
ubertragungsprioritatsspezif ische, leitwegspezif ische, quell- 
net zknotenspezif ische und/oder zielnet zknotenspezif ische Ver- 
teilungsinf ormationen, vorzugsweise fiir alle Netzknoten des 
Kommunikationsnet zes ermittelt werden . 
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Gemafi einer vorteilhaf ten Ausf uhrungsf orm der Erfindung kon- 
nen zum Bestimmen der Verteilungsinf ormationen vorher ermit- 
telte Datenubertragungs-Auslastungswerte und/oder vorher er- 
mittelte Verteilungsinf ormationen zeitlich extrapoliert wer- 
5 den. Durch die zeitliche Extrapolation konnen die Vertei- 
lungsinf ormationen an die zu einem spateren Zeitpunkt zu er- 
wartende Verkehrslast optimal angepalit werden. 

Die extrapolierten Datenubertragungs-Auslastungswerte bzw, 
10 Verteilungsinf ormationen konnen spater mit tatsachlichen, zum 

extrapolierten Zeitpunkt ermittelten Werten verglichen wer- 
j-^ den. Abhangig von der erzielten Ubereinstimmung kann eine 

nachfolgende Extrapolation modifiziert oder unterlassen wer- 
den Oder nachfolgend extrapolierte Werte entsprechend starker 
15 Oder schwacher gewichtet werden. 

Nach einer weiteren vorteilhaf ten Ausf uhrungsf orm der Erfin- 
dung kann eine fur einen Netzknoten spezifische Verteilungs- 
inf ormation Anteilsangaben umfassen, die fiir jeden der alter- 

20 nativen zu einem Zielnet zknoten fiihrenden Leitwege angeben, 
welcher Anteil der zu diesem Zielnet zknoten zu ubertragenden 
Datenpakete uber den jeweiligen Leitweg zu iibertragen ist. 
Dabei kann eine der Anteilsangaben dazu vorgesehen sein anzu- 
geben, welcher Anteil der Datenpakete, z.B. in einer Uber- 

25 lastsituation, zu verwerfen ist. 

Mit den Anteilsangaben kann weiterhin ein Zuf allsgenerator 
gewichtet werden, mit dessen Hilfe Datenpakete einem der 
Leitwege zum Ubertragen zugeteilt werden. 



30 
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Ein Ausf iihrungsbeispiel der Erfindung wird nachfolgend anhand 
der Zeichnung naher erlautert. 

Es zeigen jeweils in schematischer Darstellung 

Fig 1 ein zwei untergeordnete Kommunikationsnetze ver- 
bindendes Koininunikationsnetz mit mehreren alternativen, 
von einem Eintritts-Net zknoten zu einem Austritts-Netz- 
knoten fiihrenden Leitwegen, 

Fig 2 dasselbe Kommunikationsnetz beim Ubermitteln von 
Dateniibertragungs-Auslastungswerten und Verteilungsin- 
f ormationen. 



15 Fig 3 ein Blockschaltbild eines als Datenverkehr- 

Uberwachungseinrichtung f ungierenden, zentralen Netzkno- 
tens des Kommunikationsnet zes und 



Fig 4 ein Blockschaltbild des Eintritts-Net zknotens . 

20 

In Fig 1 ist ein Koininunikationsnetz KNl schematisch darge- 
stellt, uber das zwei untergeordnete Kommunikationsnetze KN2 
und KN3 gekoppelt sind. Das Kommunikationsnetz KNl weist ei- 
nen an das Kommunikationsnetz KN2 angeschlossenen Eintritts- 

25 Netzknoten NKl, einen an das Kommunikationsnetz KN3 ange- 
schlossenen Austritts-Net zknoten NK4, einen als Datenverkehr- 
Uberwachungseinrichtung f ungierenden, zentralen Netzknoten 
ZNK sowie weitere Netzknoten NK2 und NK3 auf. Die Netzknoten 
NKl, . . . , NK4 , ZNK des Kommunikationsnet zes KNl sind uber Link- 

30 leitungen L1,.,.,L6 vernetzt. Dabei verbindet die Linkleitung 
LI die Netzknoten NKl und NK2, die Linkleitung L2 die Netz- 
knoten NKl und NK3, die Linkleitung L3 die Netzknoten NK3 und 
ZNK, die Linkleitung L4 die Netzknoten ZNK und NK2, die Lin- 
kleitung L5 die Netzknoten NK4 und NK2, und die Linkleitung 

35 L6 die Netzknoten NK4 und ZNK. 
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Jeder Netzknoten NKl, . . . , NK4 , ZNK kann Datenpakete zu jedem 
anderen der Netzknoten NKl , . - . , NK4 , ZNK jeweils uber mehrere 
alternative Leitwege ubermitteln. Der Ubersichtlichkeit hal- 
ber sind in Fig 1 nur die vom Eintritts-Net zknoten NKl zum 
Austritts-Netzknoten NK4 fuhrenden Leitwege LWl, LW2 and LW3 
beispielhaft dargestellt. Leitweg LWl fiihrt dabei uber die 
Linkleitungen LI und L5, Leitweg LW2 liber die Linkleitungen 
LI, L4 und L6 und Leitweg LW3 uber die Linkleitungen L2 , L3 
und L6. 

Fur das vorliegende Ausf uhrungsbeispiel sei angenommen, daft 
die Datenubermittlung in den Kommunikationsnetzen KN2 und KN3 
auf dem Internet-Protokoll (IP) und im Kommunikationsnetz KNl 
auf dem sog. MPLS-Protokoll (multiprotocol label switching) 
basiert. Nach einer alternativen Ausf uhrungsf orm kann das 
Kommunikationsnetz KNl z.B. auch als sog. ATM-Netz (asynchro- 
nous transfer mode) realisiert sein. 

Zur Ubermittlung von Datenpaketen iiber die Leitwege LWl, LW2 
und LW3 kann im Rahmen des MPLS-Protokolls jeweils eine Ver- 
bindung entlang dieser Leitwege, z.B. mittels einer sog. Set- 
up-Meldung, aufgebaut werden. Diese Verbindungen, die haufig 
auch als LSP (label switched path) bezeichnet werden, konnen 
fur jeden Leitweg entweder vorab oder erst bei Bedarf er- 
stellt werden. Die uber einen solchen LSP zu ubertragenden 
Datenpakete werden gemaft MPLS-Protokoll jeweils mit einem 
sog. „Label^' versehen, das einen zu benutzenden Leitweg spe- 
zif iziert . 

Im folgenden werden ohne Einschrankung der Allgemeinheit Da- 
tenubertragungen von Ursprungs-Endgeraten (nicht dargestellt) 
des Kommunikationsnetzes KN2 liber das Kommunikationsnetz KNl 
zu Ziel-Endgeraten (nicht dargestellt) des Kommunikationsnet- 
zes KN3 im Rahmen von End-zu-End-Verbindungen zwischen den 
Ursprungs- und den Ziel-Endgeraten betrachtet. In den Kommu- 
nikationsnetzen KN2 und KN3 werden die in diesem Rahmen zu 
ubertragenden Daten innerhalb von IP-Datenpaketen transpor- 
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tiert. Die IP-Datenpakete beinhalten jeweils eine mindestens 
ein Ziel-Endgerat identif izierende Ziel-IP-Adresse und eine 
das jeweilige Ursprungs-Endgerat identif izierende Quell-IP- 
Adresse. Weiterhin weisen die einzelnen End-zu-End- 
Verbindungen unterschiedliche Ubertragungsprioritaten auf. 

Die im Rahmen der End-zu-End-Verbindungen zu iibertragenden 
IP-Datenpakete werden vom Kommunikationsnetz KN2 zum Ein- 
tritts-Netzknoten NKl ubertragen. Dieser bestimmt anhand der 
in den IP-Datenpaketen enthaltenen Ziel-IP-Adressen einen je- 
weiligen Austritts-Net zknoten, hier NK4, zuiti Kommunikations- 
netz, hier KN3, eines jeweiligen Ziel-Endgerates . AuBerdem 
wird die Ubertragungsprioritat einer jeweiligen End-zu-End- 
Verbindung ermittelt. Der Eintritts-Netzknoten NKl hat die 
IP-Datenpakete nun dergestalt auf die alternativen, zum Aus- 
tritts-Net zknoten NK4 ftihrenden Leitwege LWl, LW2 und LW3 zu 
verteilen, dali Obertragungsengpasse im Kommunikationsnetz KNl 
weitgehend vermieden und dessen Obertragungsresourcen mog- 
lichst optimal genutzt werden. Fur den Fall, dali an die Kom- 
munikationsnetze KN2 oder KN3 eine groBe Anzahl von Endgera- 
ten angekoppelt ist, konnen auf jeden dieser Leitwege bzw. 
LSPs sehr viele End-zu-End-Verbindungen ent fallen. 

Die Bereitstellung der zur Verteilung der Datenpakete erfor- 
derlichen Inf ormationen wird durch Fig 2 verdeutlicht . Fig 2 
zeigt das Kommunikationsnetz KNl beim Ubertragen von Ausla- 
stungsinf ormationen A1,...,A4 und Verteilungsinf ormationen 
VI, . . . , V4. 

Die Auslastungsinformationen A1,...,A4 geben eine aktuelle 
Auslastungssituation des Kommunikationsnetzes wider und wer- 
den in regelmaBigen Zeitabstanden von den Netzknoten 
NK1,...,NK4 jeweils zum zentralen Netzknoten ZNK tibermittelt. 
Ein jeweiliger Netzknoten NK1,...,NK4 ermittelt dazu in re- 
gelmaliigen Zeitabstanden fvir jede von ihm ausgehende Linklei- 
tung die auf dieser Linkleitung aktuell belegte Ubertragungs- 
bandbreite. Alternativ dazu konnen linkleitungsspezif ische 
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Bandbreitenbelegungen auch separat fur alle Ubertragungsprio- 
ritaten und/oder Leitwege bestimmt werden. Die von einem 
Netzknoten NK1,...,NK4 ermittelten Obertragungsbandbreiten 
werden zu einer Auslastungsinf ormation A1,..,,A4 zusammenge- 
falit und so zum zentralen Netzknoten ZNK iibermittelt . 

Aus den iibermittelten Auslastungsinf ormationen A1,..-,A4 be- 
stimmt der zentrale Netzknoten ZNK anschlieliend fur jeden der 
Netzknoten NK1,..-,NK4 eine net zknotenspezif ische Vertei- 
lungsinformation VI,..., V4 und iibermittelt diese jeweils zum 
betreffenden Netzknoten. Eine Verteilungsinf ormation 
VI,..., V4 fur einen Netzknoten NK1,...,NK4 umfafit fiir jeden 
von diesem Netzknoten aus erreichbaren Zielnet zknoten des 
Kommunikationsnetzes KNl Anteilsangaben, die fiir jeden zu 
diesem Zielnet zknoten fuhrenden Leitweg angeben, welcher An- 
teil der fur diesen Zielnetzknoten bestimmten Datenpakete 
uber diesen Leitweg zu ubertragen ist. Zusatzlich kann in ei- 
ner Verteilungsinf ormation auch eine Anteilsangabe enthalten 
sein, die angibt welcher Anteil der zu einem jeweiligen Ziel- 
netzknoten zu ubertragenden Datenpakete, z.B. bei einer Uber- 
lastsituation, zu verwerfen ist. Diese Anteilsangabe wird im 
folgenden auch als Verwerf ungsanteil bezeichnet. 

Fig 3 zeigt ein Blockschaltbild des zentralen Netzknotens 
ZNK. Als Funktionskomponenten sind eine an die Linkleitungen 
L3, L4 und L6 angeschlossene Net zwerk-Baugruppe NB und eine 
daran angekoppelte Prozessorbaugruppe PB dargestellt. In der 
Net zwerk-Baugruppe NB ist das sog. OSPF-Routingprotokoll 
(open shortest path first) implementiert . Nach einer alterna- 
tiven Ausgestaltung kann als Routingprotokoll auch das sog. 
PNNI-Protokoll (private network to network interface) verwen- 
det werden. 

Mit Hilfe des Routingprotokolls OSPF extrahiert der zentrale 
Netzknoten ZNK Strukturinf ormationen SI aus dem Kommunikati- 
onsnetz KNl, die dessen gesamte Datenubermittlungsstruktur 
beschreiben. Die Strukturinf ormationen SI beschreiben insbe- 
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sondere alle von einem beliebigen ersten Netzknoten 
NKl, . . . ,NK4, ZNK zu einem beliebigen zweiten Netzknoten 
NKl, - . . ,NK4, ZNK verlauf enden Leitwege und die maximale Uber- 
tragungsbandbreite einer jeden Linkleitung L1,.,-,L6 des Kom- 
5 munikationsnetzes KNl. Gegebenenf alls konnen diese Informa- 
tionen auch jeweils iibertragungsprioritatsspezif isch erfaBt 
werden. Die erfaiiten Strukturinf ormationen SI werden von der 
Netzwerk-Baugruppe NB zur Prozessorbaugruppe PB ubermittelt . 

Weiterhin leitet die Netzwerk-Baugruppe NB auch die in regel- 
maftigen Zeitabstanden empfangenen Auslastungsinf ormationen 
A1,...,A4 zur Prozessor-Baugruppe PB weiter. Diese rechnet 
die in den Auslastungsinf ormationen A1,...,A4 enthaltenen 
Bandbreitenbelegungen zunachst anhand der in den Strukturin- 
formationen SI enthaltenen maximalen Ubertragungsbandbreiten 
in Datenubertragungs-Auslastungswerte urn, die die insgesamt 
noch freie Ubertragungskapazitat fur jede Linkleitung 
LI, . - .,L6, gegebenenfalls ubertragungsprioritatsspezif isch, 
angeben . 

Die so bestimmten Datenubertragungs-Auslastungswerte werden 
mit Hilfe von vorher bestimmten Dateniibertragungs- 
Auslastungswerten zeitlich extrapoliert , um Schatzwerte fur 
die Auslastungssituation zu einem zukunftigen Zeitpunkt zu 
erhalten. Dies erlaubt eine zeitlich vorausschauende und da- 
mit sehr effiziente Steuerung des Datenverkehrs . 

Aus der Gesamtheit der Datenubertragungs-Auslastungswerte be- 
rechnet die Prozessorbaugruppe PB anschlieiiend die Vertei- 
30 lungsinf ormationen VI,..., V4, jeweils individuell fur jeden 

Netzknoten NK1,.-.,NK4, Auch fur den zentralen Netzknoten ZNK 
selbst wird so eine Verteilungsinf ormation (nicht darge- 
stellt) ermittelt. Die ermittelten Verteilungsinf ormationen 
VI,..., V4 werden von der Prozessorbaugruppe PB zur Netzwerk- 
35 baugruppe NB ubermittelt und von dieser in regelmafiigen Zeit- 
abstanden zu dem j eweils bestimmungsgemaJien Netzknoten 
NKl-, . . . ,NK4 libertragen. 
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Die Verteilungsinformationen VI,..., V4 werden so bestimmt, 
daft die gemafl den Verteilungsinformationen aufgeteilten Da- 
tenstrome aller Netzknoten NKl , . . . , NK4 , ZNK sich in ihrer Ge- 
samtheit so auf die einzelnen Linkleitungen Ll,...,L6 vertei- 
len, daft die dort noch freien Ubertragungsbandbreiten optimal 
genutzt werden und Obertragungsengpasse vermieden werden. 

Obersteigt die Gesamtheit der Datenstrome auf einer der Lin- 
kleitungen L1,...,L6 deren maximale Ubertragungskapazitat 
wird den davon betroffenen Netzknoten jeweils eine Vertei- 
lungsinformation mit einem net zknotenindividuellen Verwer- 
fungsanteil ubermittelt. Der zu einem dieser Netzknoten iiber- 
mittelte Verwerf ungsanteil ist in der Regel jeweils propor- 
tional zu dem Bandbreitenanteil den dieser Netzknoten bei der 
uberlasteten Linkleitung belegt. Die Verwerf ungsanteile wer- 
den so bemessen, daft die verbleibenden Datenstrome die maxi- 
male Ubertragungsbandbreite der Linkleitungen L1,..-,L6 nicht 
uberschreiten. Die Verwerf ungsanteile konnen auch ubertra- 
gungsprioritatsspezif isch bestimmt werden. In diesem Fall 
werden fur Datenstrome niedrigerer Prioritat hohere Verwer- 
fungsanteile festgelegt als fur Datenstrome hoherer Obertra- 
gungsprioritat . 

Bei besonderen einen Netzknoten NK1,...,NK4 betreffenden 
Obertragungssituationen, z.B. bei Ausfall einer Linkleitung 
Oder eines weiterf uhrenden Netzknotens, konnen durch die Pro- 
zessorbaugruppe PB auch ein oder mehrere neue Leitwege fiir 
diesen Netzknoten bestimmt werden. In diesem Fall wird eine 
die neuen Leitwege beschreibende Leitweginf ormation zu diesem 
Netzknoten ubermittelt - 

Fig 4 zeigt ein Blockschaltbild des Eintritts-Net zknotens NKl 
in detaillierterer Darstellung. Als dessen Funktionskomponen- 
ten sind eine Net zwerk-Baugruppe NBl, an die das Kommunikati- 
onsnetz KN2 und die Linkleitungen LI und L2 angeschlossen 
sind, sowie eine an die Net zwerk-Baugruppe NBl gekoppelte 
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Steuereinrichtung ST dargestellt. Wie schon aus Fig 1 er- 
sichtlich ist, fuhren uber die Linkleitung LI die Leitwege 
LWl und LW2 und uber die Linkleitung L2 der Leitweg LW3. In 
der Netzwerk-Baugruppe NBl ist das OSPF-Routingprotokoll im- 
5 plementiert. Nach einer alternativen Ausgestaltung kann als 
Routingprotokoll auch das PNNI-Protokoll verwendet werden. 

In der Steuereinrichtung ST ist die dem Netzknoten NKl zu- 
letzt ubermittelte Verteilungsinf ormation VI gespeichert, 

10 Diese umfalit Anteilsangaben, die fur jeden zum Austritts- 
Netzknoten NK4 fiihrenden Leitweg LWl, LW2 bzw. LW3 jeweils 
den Anteil der iiber diesen Leitweg zu ubertragenen Datenpake- 
te angibt. Ferner ist in der Verteilungsinf ormation VI ein 
Verwerf ungsanteil enthalten, der angibt welcher Anteil der 

15 Datenpakete einem Verwerf ungspf ad VP zuzuweisen ist, d.h. 

welcher Anteil der Datenpakete zu verwerf en ist. Fiir das vor- 
liegende Ausf uhrungsbeispiel sei angenommen, daI3 durch die 
Anteilsangaben 3/8 der Datenpakete dem Leitweg LWl, 2/8 der 
Datenpakete jeweils den Leitwegen LW2 und LW3* und 1/8 der Da- 

20 tenpakete dem Verwerf ungspf ad VP zugewiesen werden. 

Die Verteilung von aus dem Kommunikationsnet z KN2 stammenden 
und zum Austritts-Netzknoten NK4 zu ubertragenden IP- 
Datenpaketen wird im folgenden anhand der Ubertragung eines 
25 einzelnen IP-Datenpakets DP erlautert. 

Bei Eintreffen eines aus dem Kommunikationsnet z KN2 stammen- 
den IP-Datenpaketes DP wird durch die Net zwerkbaugruppe NBl 
zunachst dessen Ziel-IP-Adresse gepruft, um so einen jeweili- 
30 gen Austritts-Netzknoten, hier NK4, zu bestimmen. Weiterhin 
wird durch die Netzwerkbaugruppe NBl die Quell-IP-Adresse QA 
des Datenpakets DP extrahiert und zur Steuereinrichtung ST 
iibertragen . 

35 In der Steuereinrichtung ST sind eine Einteilungsroutine ER 
und eine sog. Hash-Routine HR implementiert , die beide auf 
eine in der Steuereinrichtung ST gespeicherte sog. Hash- 
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Tabelle HTAB zugreifen konnen. Durch die Einteilungsroutine 
ER wird aus den in der Verteilungsinf ormation VI enthaltenen 
Anteilsangaben eine diesen Anteilsangeben entsprechende Zu- 
ordnung von Adrefiklassen 0,,.,,7 zu den Leitwegen LW1,LW2,LW3 
und dem Verwerf ungspf ad VP erzeugt. Die Zuordnung wird in der 
Hash-Tabelle HTAB gespeichert. Im vorliegenden Ausfuhrungs- 
beispiel sind dem Leitweg LWl die Adreliklassen 0, 1 und 2, 
dem Leitweg LW2 die Adreliklassen 3 und 4, dem Leitweg LW3 die 
Adreliklassen 5 und 6 und dem Verwerf ungspf ad VP die Adreft- 
klasse 7 zugeordnet. 

Mittels der Hash-Routine HR kann aus einer Adreliinf ormation, 
wie z.B. der Quell-IP-Adresse QA ein sog. Hash-Wert gebildet 
werden, der eine Einteilung der Adreliinf ormation in Adreli- 
klassen erlaubt- Zum Bilden eines Hash-Wertes aus einer 
Adreliinformation konnen einzelne Bits der Adreiiinf ormation 
untereinander oder mit anderen konstanten Bitmustern ver- 
knupft werden. Dies hat den Zweck, daB die Hash-Werte von un- 
terschiedlichen Adreliinf ormationen statistisch moglichst 
gleichverteilt werden, um eine moglichst gleichmaiiige Vertei- 
lung der Adreliinf ormationen auf die Adreliklassen zu errei- 
chen. Im vorliegenden Fall bildet die Hash-Routine HR belie- 
bige Adreliinf ormationen jeweils auf Hash-Werte im Bereich von 
0 bis 7 ab, die ihrerseits die einzelnen Adreliklassen 0,.--,7 
reprasentieren. Durch die annahernd gleichmaiiige Verteilung 
von Adrefiinformationen auf Adreliklassen fuhrt die anteilige 
Zuordnung von Adreliklassen 0,...,7 zu Leitwegen zu einer der 
Verteilungsinf ormation VI gemalien Zuordnung von zu iibertra- 
genden Datenpaketen zu Leitwegen. 

Die Quell-IP-Adresse QA des IP-Datenpakets DP wird durch die 
Hash-Routine HR im vorliegenden Ausf uhrungsbeispiel auf den 
Hash-Wert 5 abgebildet und somit der Adreliklasse 5 zugeord- 
net. Anhand der Hash-Tabelle HTAB ermittelt die Steuerein- 
richtung ST anschlieliend den Leitweg LW3 als den der Adreli- 
klasse 5 zugeordneten Leitweg und iibermittelt daraufhin eine 
diesen Leitweg identif izierende Information zur Netzwerkbau- 
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gruppe NBl, Diese versieht das zu ubertragende IP-Datenpaket 
DP gemali dem MPLS-Protokoll mit einem ,,Label^' das den Leitweg 
LW3 spezifiziert und iibermittelt das IP-Datenpaket DP, einge- 
bettet in ein MPLS-Datenpaket uber die Linkleitung L2 in das 
Kommunikationsnetz KNl. Dieses ubertragt das MPLS-Datenpaket 
uber den durch das „label" spezif izierten Leitweg LW3 zum 
Austritts-Netzknoten NK4 , der das IP-Datenpaket DP aus dem 
MPLS-Datenpaket extrahiert und in das Kommunikationsnetz KN3 
iibermittelt . 
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Patentanspriiche 

1) Verfahren zum Verteilen einer Datenverkehrslast eines Kom- 
munikationsnetzes (KNl) mit einer Vielzahl von uber Link- 
leitungen (L1,...,L6) vernetzten Netzknoten 
{NKl, - . , ,NK4, ZNK) , bei dem 

a) eine Datenverkehr-Uberwachungseinrichtung (ZNK) fiir eine 
jeweilige Linkleitung (L1,...,L6) und/oder einen jewei- 
ligen Netzknoten (NKl , . . . , NK4 , ZNK) einen aktuellen Da- 
teniibertragungs-Auslastungswert (Al, - . . ,A4) ermittelt, 

b) die Datenverkehr-Uberwachungseinrichtung (ZNK) abhangig 
von ermittelten Dateniibertragungs-Auslastungswerten 
(A1,...,A4) eine Verteilungsinf ormation (VI,..., V4) fiir 
einen jeweiligen Netzknoten (NKl , . . . , NK4 ) ermittelt und 
zu diesem ubermittelt, 

c) dieser Netzknoten (NKl , . . . , NK4 ) abhangig von der uber- 
mittelten Verteilungsinf ormation (VI,,.., V4) eine Ein- 
teilungsvorschrift bildet, durch die AdreBinf ormationen 
(QA) von Datenpaketen (DP) in einzelne Adrefiklassen 
(1,...,7) eingeteilt werden, die jeweils einem von meh- 
reren alternativen zu einem jeweiligen Zielnet zknoten 
(NK4) fiihrenden Leitwegen (LWl , LW2 , LW3 ) zugeordnet wer- 
den, und 

d) dieser Netzknoten (NKl , . . , , NK4 ) bei Eintreffen eines zu 
diesem Zielnet zknoten (NK4) zu iibertragenden Datenpakets 
(DP) die AdreBklasse (1,...,7) von dessen Adreftinf orma- 
tion (QA) ermittelt und das Datenpaket (DP) uber den der 
ermittelten AdrelJklasse (1,..,,7) zugeordneten Leitweg 
(LWl, LW2, LW3) ubertragt. 

2) Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dali die Datenubertragungs-Auslastungswerte (A1,...,A4) mit 
Hilfe eines Routingprotokolls (OSPF) des Kommunikations- 
netzes (KNl) ermittelt werden. 
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3) Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnetr 

dali zur Ermittlung der Dateniibertragungs-Auslastungswerte 
(A1,...,A4) von wenigstens einem Netzknoten (NKl , . . . , NK4 ) 
5 linkleitungsspezif ische und/oder leitwegspezif ische 

und/oder verbindungsspezif ische Auslastungsinf ormationen 
(A1,...,A4), die von diesem Netzknoten (NKl, • . . , NK4 ) aus- 
gehende Linkleitungen (Ll,...,L6) und/oder Leitwege 
(LWl, LW2, LW3) und/oder Verbindungen betreffen, zur Daten- 
10 verkehr-Uberwachungseinrichtung (ZNK) ubermittelt werden. 

4) Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

daB die zu ubertragenden Datenpakete (DP) unterschiedliche 
Ubertragungsprioritaten aufweisen, und 

daJi zur Ermittlung der Datenubertragungs-Auslastungswerte 
(A1,...,A4) von wenigstens einem Netzknoten (NKl , . , . , NK4 ) 
iibertragungsprioritatsspezif ische Auslastungsinf ormationen 
(Al, . . . ,A4) zur Datenverkehr-Uberwachungseinrichtung (ZNK) 
ubermittelt werden . 

5) Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dal5 durch die Datenverkehr-Uberwachungseinrichtung (ZNK) 
2 5 ubertragungsprioritatsspezif ische Vertei lungs inf ormationen 

(VI,... V4) ermittelt und zu einem jeweiligen Netzknoten 
(NKl, . . . , NK4 ) ubermittelt werden, der Datenpakete (DP) ei- 
ner jeweiligen Ubertragungsprioritat gemafi einer fur diese 
Ubertragungsprioritat bestimmten Ve rtei lungs inf ormat ion 
30 (VI,..., V4) verteilt. 



6) Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

daft fiir einen jeweiligen Netzknoten (NKl , . . - , NK4 ) eine 
35 zielnet z knot enspezif ische Vertei lungs in format ion 

(VI,..., V4) ermittelt und zu diesem Netzknoten 
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(NKl, . . . ,NK4) ubermittelt wird. 

7) Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dafi zum Bestimmen einer Verteilungsinf ormation (VI,..., V4) 
vorher ermittelte Datenubertragungs-Auslastungswerte 
(Al,...,A4) und/oder vorher ermittelte Verteilungsinf orma- 
tionen (VI,..., V4) zeitlich extrapoliert werden. 

8) Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daft eine Verteilungsinf ormation (V1;,...,V4) fur einen 
Netzknoten (NKl , . . - , NK4 ) Anteilsangaben umfaftt, die fur 
jeden Leitweg aus einer Gruppe von alternativen von diesem 
Netzknoten zu einem Zielnet zknoten (NK4) fiihrenden Leitwe- 
gen (LWl , LW2 , LW3 ) angeben, welcher Anteil der zu diesem 
Zielnetzknoten (NK4) zu ubertragenden Datenpakete (DP) 
uber den jeweiligen Leitweg (LWl , LW2 , LW3 ) zu ubertragen 
ist . 

9) Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

daft der Netzknoten (NKl , . , . , NK4 ) ein zum Zielnetzknoten 
(NK4) zu ubertragendes Datenpaket (DP) mit Hilfe eines ge- 
mafi den Anteilsangaben gewichteten Zuf allsgenerators einem 
der alternativen Leitwege (LWl , LW2 ,.LW3 ) zum Ubertragen zu- 
teilt . 

10) Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daft die Adreft information (QA) eine den Sender eines jewei- 
ligen Datenpakets (DP) identif izierende Quelladreftinf orma- 
tion umfaftt. 

11) Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daft die Adreft klasseneinteilung abhangig von gespeicherten 
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AdrefJinf ormationen friiher iibertragener Datenpakete er- 
folgt . 

12) Verfahren nach einem der vorhergehenden Anspriiche, 
5 dadurch gekennzeichnet, 

dali durch die Datenverkehr-Uberwachungseinrichtung ( ZNK) 
abhangig von ermittelten Dateniibertragungs- 
Auslastungswerten (A1,...,A4) ein neuer, alternativer 
Leitweg fiir einen Netzknoten (NKl , . . . , NK4 ) bestimmt wird 
10 und eine den neuen Leitweg beschreibende Leitweginf ormati- 

on zu diesem Netzknoten (NKl, . . . , NK4 ) ubermittelt wird. 

13 ) Kommunikationsnetz (KNl ) mit einer Vielzahl von iiber 
Linkleitungen (LI, . . . / L6) vernetzten Netzknoten 

15 (NKl, , . . ,NK4, ZNK) und mit 

a) einer Datenverkehr-Uberwachungseinrichtung (ZNK), die 

- Erf assungsmittel (NB, PB) zum Ermitteln eines aktuel- 
len Dateniibertragungs-Auslastungswertes (Al, , . .,A4) fiir 
eine jeweilige Linkleitung (LI, . . . , L6) und/oder einen 

20 jeweiligen Netzknoten (NKl , . . . , NK4 , ZNK) , 

- Auswertemittel (PB) zum Bestimmen einer Verteilungsin- 
formation (VI,..., V4) fur einen jeweiligen Netzknoten 
(NKl, . . . ,NK4) abhangig von ermittelten Datenubertra- 
gungs-Auslastungswerten (Al, . . .,A4) sowie 

25 - Ubertragungsmittel (NB) zum Ubermitteln der Vertei- 

lungsinf ormation (VI,..., V4) an den jeweiligen Netzkno- 
ten (NKl, . . . ,NK4) aufweist, 
und mit 

b) Netzknoten (NKl , . . . , NK4 ) , die 

30 - Einteilungsmittel (TG) zum Bilden einer Einteilungs- 

vorschrift abhangig von einer ubermittelten Verteilungs- 
inf ormation (VI,..., V4) fur eine Einteilung von AdreUin- 
formationen (QA) von Datenpaketen (DP) in einzelne 
Adreftklassen (1,...,7), die jeweils einem von mehreren 

35 alternativen zu einem jeweiligen Zielnet zknoten (NK4) 

fuhrenden Leitwegen (LWl , LW2 , LW3) zugeordnet sind, sowie 

- Datenpaket-Verteilungsmittel (HR, NBl) zum Ermitteln 
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der Adreliklasse {!,..., 1) der Adrefiinformation (QA) ei- 
nes zu iibertragenden Datenpakets (DP) und zum Ubertragen 
des Datenpakets (DP) iiber den dieser Adrefiklasse 
(1,...,7) zugeordneten Leitweg (LWl, LW2 , LW3 ) aufweisen. 
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Zusammenf assung 

Verfahren zum Verteilen einer Datenverkehrslast eines Kommu- 
nikationsnetzes und Kommunikationsnetz zur Realisierung des 
5 Verf ahrens 

Zum Verteilen der Datenverkehrslast eines Kommunikationsnet- 
zes (KNl) wird von einer Datenverkehr-Uberwachungseinrichtung 
(ZNK) die aktuelle Auslastung aller Linkleitungen (L1,...,L6) 

10 und/oder Netzknoten (NKl , . . . , NK4 , ZNK) ermittelt und daraus 

fiir jeden Netzknoten eine Verteilungsinf ormation (VI,..., V4) 
bestimmt. Ein eine Verteilungsinf ormation empfangender Netz- 
knoten bildet abhangig von dieser eine Einteilungsvorschrif t , 
durch die Adrefiinf ormationen (QA) von Datenpaketen (DP) in 

15 einzelne AdreJiklassen (I,..., 7) eingeteilt werden, die je- 
weils einem von mehreren alternativen zu einem jeweiligen 
Zielnetzknoten (NK4) fiihrenden Leitwegen (LWl , LW2, LW3) zuge- 
ordnet werden. 

20 

Figur 4 
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